package pc15;

import java.util.Scanner;

public class Ch03Ex04 {

	public static void main(String[] args) {
		//최대 공약수 구하기
		//1. 변수 선언
		int num1, num2, exChg;
		String title1 = "정수1 을 입력하세요.";
		String title2 = "정수2 를 입력하세요.";
		Scanner sc = null;
		
		//2. 입력 받기 및 공약수 계산
		sc = new Scanner(System.in);
		System.out.println(title1);
		num1 = sc.nextInt();
		System.out.println(title2);
		num2 = sc.nextInt();
		
		while (num1 != 0){
			if(num1 < num2){
				exChg = num1;
				num1 = num2;
				num2 = exChg;
			}
			num1 -= num2;
		}

		//3. 결과 출력 및 종료
		sc.close();
		System.out.println("최대 공약수는 : "+num2);
	}
}
